home *** CD-ROM | disk | FTP | other *** search
/ Fritz: All Fritz / All Fritz.zip / All Fritz / FILES / PROGMISC / PCSSP.LZH / PC-SSP.ZIP / POLYSPTP.ZIP / CSPS.FOR < prev    next >
Encoding:
Text File  |  1985-11-29  |  1.5 KB  |  63 lines
  1. C
  2. C     ..................................................................
  3. C
  4. C        SUBROUTINE CSPS
  5. C
  6. C        PURPOSE
  7. C           COMPUTES THE VALUE OF AN N-TERM EXPANSION IN SHIFTED
  8. C           CHEBYSHEV POLYNOMIALS WITH COEFFICIENT VECTOR C
  9. C           FOR ARGUMENT VALUE X.
  10. C
  11. C        USAGE
  12. C           CALL CSPS(Y,X,C,N)
  13. C
  14. C        DESCRIPTION OF PARAMETERS
  15. C           Y     - RESULT VALUE
  16. C           X     - ARGUMENT VALUE
  17. C           C     - COEFFICIENT VECTOR OF GIVEN EXPANSION
  18. C                   COEFFICIENTS ARE ORDERED FROM LOW TO HIGH
  19. C           N     - DIMENSION OF COEFFICIENT VECTOR C
  20. C
  21. C        REMARKS
  22. C           OPERATION IS BYPASSED IN CASE N LESS THAN 1
  23. C
  24. C        SUBROUTINES AND FUNCTION SUBPROGRAMS REQUIRED
  25. C           NONE
  26. C
  27. C        METHOD
  28. C           DEFINITION
  29. C           Y=SUM(C(I)*TS(I-1,X), SUMMED OVER I FROM 1 TO N).
  30. C           EVALUATION IS DONE BY MEANS OF BACKWARD RECURSION
  31. C           USING THE RECURRENCE EQUATION FOR SHIFTED
  32. C           CHEBYSHEV POLYNOMIALS
  33. C           TS(N+1,X)=(4*X-2)*TS(N,X)-TS(N-1,X).
  34. C
  35. C     ..................................................................
  36. C
  37.       SUBROUTINE CSPS(Y,X,C,N)
  38. C
  39.       DIMENSION C(1)
  40. C
  41. C        TEST OF DIMENSION
  42.       IF(N)1,1,2
  43.     1 RETURN
  44. C
  45.     2 IF(N-2)3,4,4
  46.     3 Y=C(1)
  47.       RETURN
  48. C
  49. C        INITIALIZATION
  50.     4 ARG=X+X-1.
  51.       ARG=ARG+ARG
  52.       H1=0.
  53.       H0=0.
  54. C
  55.       DO 5 I=1,N
  56.       K=N-I
  57.       H2=H1
  58.       H1=H0
  59.     5 H0=ARG*H1-H2+C(K+1)
  60.       Y=0.5*(C(1)-H2+H0)
  61.       RETURN
  62.       END
  63.